Finding any given 2‐factor in sparse pseudorandom graphs efficiently

Given an $n$‐vertex pseudorandom graph $G$ and an $n$‐vertex graph $H$ with maximum degree at most two, we wish to find a copy of $H$ in $G$, that is, an embedding $\phi :V\left(H\right)\to V\left(G\right)$ so that $\phi \left(u\right)\phi \left(v\right)\in E\left(G\right)$ for all $uv\in E\left(H\right)$. Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in $G$. Here, we provide a deterministic polynomial time algorithm that finds a given $H$ in any suitably pseudorandom graph $G$. The pseudorandom graphs we consider are $\left(p,\lambda \right)$‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, $\mathrm{\Omega }\left(pn\right)$. A $\left(p,\lambda \right)$‐bijumbled graph is characterised through the discrepancy property: $|e\left(A,B\right)?p|A||B||<\lambda \sqrt{|A||B|}$ for any two sets of vertices $A$ and $B$. Our condition $\lambda =O(p^{2}n/\log n)$ on bijumbledness is within a log factor from being tight and provides a positive answer to a recent question of Nenadov. We combine novel variants of the absorption‐reservoir method, a powerful tool from extremal graph theory and random graphs. Our approach builds on our previous work, incorporating the work of Nenadov, together with additional ideas and simplifications.     

熵的一种通俗教法

熵如力、能量和动量一样是物理学中一个重要概念,若能用一种通俗易懂的方法设计熵的教学,对文科物理的教学有重要意义.为此本文提出了一种通俗的熵的教法,这一教法不需要学生学习热力学第二定律也可以建立熵的概念.具体教学设计如下:通过日常生活例子引入熵的概念(也就是玻尔兹曼熵),设计两个例子让学生会计算熵,通过具体问题的讨论让学生充分理解熵的意义,通过一个实例由玻尔兹曼熵引入克劳修斯熵公式,设计一个演示实验强化教学效果,将熵与环境保护联系起来融入人文情怀,最后还强调了熵计算的不同层次.教学设计完全采用基于问题学习(PBL)的教学模式.     

In vivo comprehensive multiphase NMR

Traditionally, due to different hardware requirements, nuclear magnetic resonance (NMR) has developed as two separate fields: one dealing with solids, and one with solutions. Comprehensive multiphase (CMP) NMR combines all electronics and hardware (magic angle spinning [MAS], gradients, high power Radio Frequency (RF) handling, lock, susceptibility matching) into a universal probe that permits a comprehensive study of all phases (i.e., liquid, gel-like, semisolid, and solid), in intact samples. When applied in vivo, it provides unique insight into the wide array of bonds in a living system from the most mobile liquids (blood, fluids) through gels (muscle, tissues) to the most rigid (exoskeleton, shell). In this tutorial, the practical aspects of in vivo CMP NMR are discussed including: handling the organisms, rotor preparation, sample spinning, water suppression, editing experiments, and finishes with a brief look at the potential of other heteronuclei (²H, ¹⁵N, ¹⁹F, ³¹P) for in vivo research. The tutorial is aimed as a general resource for researchers interested in developing and applying MAS-based approaches to living organisms. Although the focus here is CMP NMR, many of the approaches can be adapted (or directly applied) using conventional high-resolution magic angle spinning, and in some cases, even standard solid-state NMR probes.     

An Improved Composite Multiscale Fuzzy Entropy for Feature Extraction of MI-EEG

Motor Imagery Electroencephalography (MI-EEG) has shown good prospects in neurorehabilitation, and the entropy-based nonlinear dynamic methods have been successfully applied to feature extraction of MI-EEG. Especially based on Multiscale Fuzzy Entropy (MFE), the fuzzy entropies of the τ coarse-grained sequences in τ scale are calculated and averaged to develop the Composite MFE (CMFE) with more feature information. However, the coarse-grained process fails to match the nonstationary characteristic of MI-EEG by a mean filtering algorithm. In this paper, CMFE is improved by assigning the different weight factors to the different sample points in the coarse-grained process, i.e., using the weighted mean filters instead of the original mean filters, which is conductive to signal filtering and feature extraction, and the resulting personalized Weighted CMFE (WCMFE) is more suitable to represent the nonstationary MI-EEG for different subjects. All the WCMFEs of multi-channel MI-EEG are fused in serial to construct the feature vector, which is evaluated by a back-propagation neural network. Based on a public dataset, extensive experiments are conducted, yielding a relatively higher classification accuracy by WCMFE, and the statistical significance is examined by two-sample t-test. The results suggest that WCMFE is superior to the other entropy-based and traditional feature extraction methods.     

非线性薛定谔模型边界场算子的形式因子

讨论了可积开边界条件下的非线性薛定谔模型，给出了其贝特本征态的内积和模长.在此基础上得到了边界场算子的形式因子. 这些结果均被表达成由谱参量的函数所构成的行列式. 关键词： 可积模型 形式因子 反散射     

Fifteen consecutive integers with exactly four prime factors

We describe a successful search for a sequence of fifteen consecutive integers, each the product of exactly four prime factors. Fifteen is best possible.

     

差分吸收光谱法测量大气污染的测量误差分析

差分吸收光谱技术被广泛地应用于测量大气中微量元素的浓度，尽管该技术利用最小二乘法来反演待测气体的浓度，能够得到很高的测量精度。但是，由于仪器本身的噪声以及测量波段其它气体的干扰等，使得仪器的测量有一定的误差，而且上述因素还决定着仪器的测量下限。对差分吸收光谱方法的测量误差以及引起误差的原因作了详细的分析。     

TOF-SIMS imaging of chlorhexidine-digluconate transport in frozen hydrated biofilms of the fungus Candida albicans

The diffusion of the anti-microbial chlorhexidine digluconate (CHG) has been studied in C. albicans biofilms by time-of-flight secondary-ion mass spectrometry (TOF-SIMS). C. albicans has been shown to become resistant to common anti-microbial agents, including CHG, when growing as a biofilm. Mass transport resistance within biofilms has commonly been suggested as a resistance mechanism, but measurement of transport for most anti-microbial agents in biofilms has proven extremely difficult because of the heterogeneity of the biofilms and the difficulty in detecting these agents within an intact biofilm. In this study, TOF-SIMS has been used to study the transport of CHG and glucose in a frozen hydrated biofilm. The TOF-SIMS images reveal a progression of CHG from the top of the biofilm to its base with time. Images suggest that there are channels within the biofilm and show preferential binding of CHG to cellular components of the biofilm. Additionally, both living and dead cells can be identified in the TOF-SIMS images by the sequestration of K⁺ and the presence of cell markers. This study demonstrates that TOF-SIMS has the unique potential to simultaneously observe the presence of an antimicrobial agent, concentration of nutrients, and the viability of the cell population.     

A covering construction for packing disjoint copies of the Hoffman‐Singleton graph into K50

In this note we show how coverings induced by voltage assignments can be used to produce packings of disjoint copies of the Hoffman‐Singleton graph into K₅₀. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 408–412, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10049     

Free probability and the von Neumann algebrasof free groups

This short note summarizes the circumstances of the birth of free probability theory andsome of the recent achievements.